n=1500;
m=400;
id=[5194,9431,1015,6593,6004,6723,4770,5187,5814,8748,8914,4612,9830,6554,7251,1046,5325,3410,8193,4856,7081,4103,2604,8988,9171,1758,6290,7497,5385,9528,8811,9212,2662,9323,1320,9999,3923,4839,4640,6705,5565,4643,4755,2448,9096,1204,7196,6253,2978,4144,7670,7481,7864,5044,4069,2215,8793,2883,3577,9463,7631,9131,7749,7104,4360,1254,4883,8969,7685,7012,3378,9816,6638,8896,3783,6560,4858,7998,5364,8999,5287,8274,8727,3026,1129,1455,7305,3810,6374,1116,7937,6488,6737,6543,9369,4328,5113,7299,9114,2509,4394,8820,7583,2429,9322,7304,7344,2988,8016,6729,6352,8147,2312,9194,9021,3036,3455,4910,3548,9700,5802,3004,7272,2577,8706,2315,2886,7983,6159,1887,5077,3623,7479,3396,6944,8620,3237,2304,8056,7873,4892,2759,1532,1367,8564,1113,9203,1906,4630,8933,8316,3571,8719,4441,4835,3149,7977,7327,3822,7687,1150,1333,4439,3460,7067,4915,6378,7120,2937,9019,3627,4914,9788,3211,2497,3791,7686,1465,2463,4197,1463,1728,6439,2950,2228,8176,1380,6176,3215,5320,5302,8527,1623,9377,2816,5568,9126,8515,8823,6288,4249,7532,4413,1531,9050,2229,2952,9268,9578,1734,1215,9954,2622,3742,6988,2592,1424,9753,5462,2970,3468,9749,5907,5395,6565,4355,3100,4233,1435,6315,2537,3428,2972,6860,2359,9074,3656,3934,5080,8623,1862,4694,8136,9596,1593,4577,6091,8011,4435,2620,2748,5426,9932,6549,8122,5628,8912,3285,8730,8500,4154,5235,5552,6092,8389,6385,2675,5216,2621,8555,5117,6922,3865,8438,5920,6431,4300,7463,9706,9073,5648,1865,8078,4264,4414,7107,5794,2439,6237,9865,1207,8576,5813,2945,7018,6759,7413,5408,2197,2705,3150,5792,8151,1736,1067,3089,8042,6893,4885,2198,5586,2734,9416,2489,8207,5164,6496,8987,7117,1676,3804,4442,6750,2408,3867,3849,8992,4299,5862,9002,5493,1361,6614,4806,6223,6658,2765,9070,6926,7143,8931,3985,9565,7326,8613,3172,2639,6990,8703,4514,8117,2240,1818,4791,4045,5357,5671,3096,5894,2519,9494,8139,5646,5993,6798,9887,8737,5330,7782,7441,8463,1072,9813,9170,3830,7480,4611,6190,1637,3178,9563,5219,2024,8485,6386,3131,4965,1705,6049,1563,2564,8167,6277,3313,8237,9640,8705,3389,6368,1014,2139,3403,8353,7989,6362,9703,5285,9127,4838,3666,5446,5519,2100,8481,4314,4420,1084,1698,9891,2809,3717,7436,1131,3670,6228,1756,9151,7147,2808,7702,5276,9685,8097,9545,2773,1934,8494,3073,8922,7431,5988,4760,7010,1494,7945,9292,8024,5520,7762,5227,5528,5322,3274,9512,9571,6107,4043,3001,4178,6404,4734,1877,8048,3061,5107,8424,4508,3593,3898,9735,2068,2232,4234,6899,9488,9569,7834,4055,6746,3771,1378,5900,9449,3202,9058,1042,7008,9579,4021,9895,1936,1153,2878,4890,2238,3320,5018,8241,5345,2859,5060,2221,6139,1221,1432,7999,9893,1947,6185,4808,7171,1806,6971,7059,3277,6127,1546,7418,8091,3161,6765,6466,3720,7046,4310,2345,6243,7466,5919,2775,3047,6662,7898,8072,3579,3838,6963,8336,6500,8132,1841,8411,3591,8674,9645,7187,2736,3864,8690,3323,9679,5598,9606,2887,4139,7156,6620,3434,3977,1410,9806,4380,8192,4684,6131,1081,1591,9412,1392,1957,5346,1891,7539,6907,7146,7833,6520,8196,3730,2660,5766,1573,1448,4453,9534,7403,9448,1057,1613,7814,5049,9089,4063,7933,1075,4070,7715,6076,1556,9880,3426,3799,2303,1844,9462,8126,8023,4351,2668,2281,6418,2514,9392,1359,7253,9680,1124,1700,7384,5129,8924,8422,7753,4402,2889,2458,8732,4790,3171,7881,2503,8641,1622,1137,5581,2713,2502,2957,9484,7572,9216,5910,7859,9404,7540,2735,6986,4798,3125,3105,5496,9789,3636,1744,8971,6273,9644,9552,1638,3616,6497,6625,3574,9636,4223,1548,7602,8276,3661,2892,2003,7030,3692,7508,6479,4078,1163,6215,6674,3056,2932,6649,6530,5563,7036,3893,1032,2669,7371,2643,8229,6884,7345,1741,1197,5487,6146,7992,7467,4013,9633,7754,8765,9567,2369,1986,6300,9988,4114,8863,9837,5888,6857,8537,8264,9513,3809,8486,5762,2974,4844,5673,6354,7400,4576,8636,7346,2896,2311,7785,5906,5954,3141,6633,9064,8702,3594,1984,8213,5118,5161,4460,7911,8995,4972,5702,2789,2928,9871,3704,1666,8071,2612,2147,1911,8360,1394,4481,6326,6795,2891,3973,8159,6409,3023,4749,9653,8948,8595,2183,2384,3214,2943,1570,3345,1610,9657,8962,8257,2365,1825,6436,9069,9815,1659,4000,3852,1599,3140,5271,7759,9539,3218,4236,1403,9428,4978,2214,1658,6219,6722,6542,2720,4382,4421,7915,1216,4172,3235,2166,3659,7888,2027,8699,1839,6981,4143,9589,2487,9566,4350,5667,8957,6275,2525,8163,8017,8968,2691,8762,6157,4016,6942,3601,1930,8543,4270,9984,7001,9141,9978,9911,8178,5251,8280,9098,7570,4618,5623,8328,8982,9254,9120,6718,1963,6540,7861,3390,5135,8297,3768,7603,4989,3597,8244,2206,1543,4991,4274,1905,9176,5019,5883,4995,2728,9560,8014,2269,1133,8579,1439,9191,9858,9479,9451,3098,7113,8356,1366,9409,8062,1875,4946,6257,9324,4474,4923,2464,8302,1300,1030,5172,4714,9483,1418,8368,8606,9969,5495,1992,9285,4680,4475,1228,2372,4595,7370,9841,3826,1620,3729,5684,5303,7133,2077,4712,7473,5549,8544,7427,9532,8101,8476,7268,2803,5959,3600,9233,1280,1938,8475,7033,4451,9926,3547,2474,5733,8650,4359,8405,7411,7134,6725,9078,7848,4505,6822,8725,9741,9174,9767,7485,4334,2149,2882,1044,3598,5855,2881,5058,3526,1541,4843,6953,6605,5700,4928,1722,6930,1738,1791,5048,9300,4629,3083,3463,8407,5613,2477,4001,9247,1743,7360,2557,6794,4152,7582,9714,8524,1248,2260,6783,2852,2146,9950,3611,5411,2496,4132,4786,3072,5344,7017,7422,7323,1048,3356,8162,7393,5237,1225,3021,8261,9245,2392,1656,2333,6062,2755,5650,2043,2084,6566,3880,4412,4773,1345,9972,2951,3352,7953,4315,3605,8831,1065,1870,3304,4934,7556,5653,1882,3851,7908,8001,3836,9959,7034,1308,8379,7526,2605,1090,9467,5404,2488,9207,7628,2484,4308,2959,5112,5868,6809,1353,2279,1268,4778,3223,2839,3509,7758,4104,1723,4245,6468,7727,7009,2638,2011,4076,8546,8343,1101,7432,5174,8197,1021,5176,5525,3284,3823,2170,9737,3983,5696,6287,7878,9013,5564,4641,6967,4558,7544,1672,2418,2036,9824,6979,7194,5204,8989,5402,4854,8314,2092,3374,7742,1814,3675,6198,3997,7943,1503,4503,8678,6630,9632,7635,1347,2550,3436,2176,8716,8175,7350,6948,8265,5004,9549,8423,4987,7502,2784,8350,9047,1536,1959,5444,3176,7425,6217,7790,6322,8045,8239,2191,1404,7947,4852,6373,2901,9882,4998,8759,9963,7569,5007,8222,9859,2246,3371,7242,1609,4495,9713,2326,5466,9055,5085,6218,6748,9381,8012,6061,4135,4985,1405,2126,4849,6307,5315,5631,1590,2841,7789,9725,5571,9240,2861,9325,8563,5754,4500,6042,6697,7243,4096,3888,3590,3754,4940,2948,1219,8381,6780,7649,3226,9527,7935,5878,4762,8437,5591,2820,5222,1708,2135,3807,9189,2834,9923,2531,3570,6659,5820,1727,4674,8745,7807,2364,3560,2843,2871,5206,8322,2815,3527,5997,7189,2428,3067,1687,5990,6148,8828,3766,9805,5708,6686,7465,4357,2395,1166,5904,6701,9508,1686,4269,5604,8153,7318,3523,6998,6840,6679,5001,5725,8672,4116,4061,2726,8466,3433,2890,3746,8895,6284,3510,1618,3451,6654,1444,2593,7302,9351,7595,1706,7218,9365,3090,3868,1452,3244,1029,1461,1733,7579,2239,2380,7965,3998,6477,4561,1462,4343,5915,7967,5830,1965,7094,9037,1585,1362,1830,6438,7166,3049,6693,5952,4312,9273,4562,8549,4547,9104,6938,8929,9538,1526,5857,2706,2799,2079,2098,3187,9705,1136,8756,9020,3032,9123,5083,2444,2770,4711,3380,1290,4006,5165,2814,7224,7847,5410,6847,8632,7658,3066,5874,6632,4908,2822,7543,8410,1890,8930,2697,2062,2205,2453,2093,9093,6544,2590,2097,9246,9112,9698,3657,3700,1328,8755,5558,9282,9227,1981,3487,3837,7581,6743,5239,3624,8698,7366,7775,7976,4649,8334,3987,9982,3625,5281,8298,4536,5358,8818,1179,5341,6449,2017,1953,2971,9157,9062,6346,3792,8269,2124,7578,7823,9080,7252,8654,1263,9391,5378,4130,3242,4454,4955,7701,8792,9864,2121,3392,4958,5540,5635,9208,6877,7477,1390,7114,6735,5092,3311,3145,3116,2227,2019,1692,4087,5793,8203,5666,1433,5016,2300,9140,5030,2091,4768,9733,5930,1109,7483,1145,9736,5956,6803,9289,8286,5901,9803,4918,2782,2973,4817,5655,6360,5339];
score=[99,71,79,78,73,61,82,70,98,43,82,85,74,81,74,78,47,80,99,88,82,40,69,90,70,87,72,59,85,79,84,87,80,75,78,86,95,43,84,87,97,84,99,93,97,95,65,86,98,90,75,84,71,96,92,91,94,96,89,82,80,86,77,72,72,78,80,81,80,56,94,68,95,47,70,93,81,93,83,97,75,92,89,88,95,83,75,76,87,42,93,94,98,81,70,47,82,85,99,79,88,50,74,54,48,80,58,73,80,91,43,82,96,82,97,56,91,77,95,61,77,75,91,40,79,88,90,78,89,98,91,87,80,92,77,78,86,83,84,49,65,72,97,74,74,86,89,78,86,74,67,73,43,93,71,84,99,83,42,82,53,88,73,58,76,92,66,73,85,83,83,74,79,99,75,93,80,86,78,70,71,90,88,74,96,88,74,74,79,87,74,96,78,84,81,69,88,84,64,70,75,84,92,70,76,45,79,73,86,85,71,89,90,88,74,89,90,94,85,61,71,71,47,91,92,56,83,92,80,72,80,89,76,86,77,70,61,57,75,88,78,80,74,82,81,80,77,86,77,95,82,73,90,75,76,83,87,87,73,77,97,78,73,44,72,50,86,79,96,100,45,51,61,73,83,74,82,82,74,98,89,91,52,85,79,80,100,79,87,65,84,84,73,71,66,72,79,47,72,85,83,48,86,86,80,95,41,77,87,93,100,89,98,71,80,68,70,89,76,75,76,87,70,81,94,73,77,73,81,81,79,93,100,84,84,72,87,59,99,83,85,78,97,75,84,83,74,89,75,70,86,86,71,58,69,92,77,93,71,71,79,91,74,84,67,75,71,71,100,97,87,98,74,87,87,79,68,84,88,80,87,95,75,81,52,92,79,95,86,70,74,79,83,85,70,84,88,81,85,89,88,81,82,83,83,87,93,77,70,71,71,84,84,44,71,81,86,80,77,95,82,88,76,99,79,66,74,77,72,72,70,79,92,84,89,95,85,92,84,81,54,59,79,80,75,50,87,79,68,75,85,83,75,66,78,50,81,90,83,99,73,88,87,89,77,57,77,70,70,95,70,98,63,76,87,74,88,69,75,74,82,51,76,70,87,82,69,82,63,46,69,91,72,88,75,74,90,66,85,58,62,87,74,82,75,70,88,76,72,73,86,85,99,96,94,72,88,71,73,81,87,70,87,78,74,76,79,88,82,74,71,72,70,40,76,96,94,78,91,83,73,89,89,83,75,80,78,85,89,78,58,50,65,70,85,74,77,80,71,53,84,74,75,95,72,87,96,82,73,91,67,71,91,88,88,63,80,80,95,81,77,45,85,73,92,98,98,100,71,72,74,74,75,81,86,86,93,47,72,99,76,98,81,72,86,84,81,75,92,68,52,84,74,75,76,70,79,91,72,86,46,85,89,90,75,79,84,89,87,72,75,89,74,70,64,81,74,72,71,81,65,70,54,73,97,77,72,72,84,88,73,73,80,71,79,76,97,96,88,49,85,87,79,54,72,71,84,75,76,76,88,71,88,90,89,85,72,81,86,81,62,85,89,88,93,40,89,80,87,77,71,72,91,43,90,90,84,47,80,71,95,93,85,72,97,74,78,76,85,76,89,87,59,71,97,73,74,78,86,77,94,70,88,93,63,62,79,80,84,89,81,74,73,74,77,85,81,87,89,78,70,72,74,87,73,90,73,78,73,84,45,77,75,73,88,94,83,87,88,86,70,86,98,94,89,93,96,82,97,90,87,83,83,80,72,72,70,55,75,88,97,75,72,85,43,93,82,91,70,97,78,85,96,76,88,73,99,73,58,87,86,78,80,79,85,94,84,72,82,85,82,79,83,74,80,85,95,74,97,91,80,72,99,99,65,97,82,75,61,71,91,88,66,59,79,73,70,89,52,43,97,54,78,93,77,73,80,58,75,83,75,85,82,76,87,74,54,81,43,82,81,70,85,76,76,96,97,48,75,83,89,72,90,41,74,88,95,84,87,76,84,72,85,83,49,54,70,49,55,98,81,70,45,76,51,85,68,80,73,78,73,53,81,59,90,91,87,41,46,88,86,71,70,66,78,87,75,87,70,78,77,70,73,87,80,79,77,99,89,77,84,73,78,86,83,91,86,92,80,71,80,76,84,96,59,75,89,90,73,73,98,98,66,71,61,85,66,74,62,89,96,73,86,78,76,71,79,73,73,70,52,82,70,85,82,85,99,86,75,84,88,83,88,49,82,74,83,79,92,78,75,55,69,92,86,83,81,83,96,75,76,88,85,82,79,85,79,75,96,97,47,49,87,86,98,90,85,99,95,91,87,82,53,84,80,79,91,78,83,72,91,84,89,75,76,83,89,78,76,82,72,85,82,43,73,76,100,80,55,68,71,53,81,82,99,71,100,77,70,100,85,76,94,86,70,90,94,88,77,88,89,72,87,81,71,83,76,100,64,76,91,76,73,54,67,98,86,87,68,78,86,53,59,75,70,86,86,78,100,98,80,81,41,70,98,85,100,97,98,87,74,91,77,93,98,96,84,87,85,86,80,78,76,89,95,75,98,97,81,73,76,48,89,99,81,80,77,96,97,88,70,79,89,97,62,88,81,76,81,72,50,72,77,74,77,87,82,58,79,47,40,77,86,82,98,96,54,78,59,83,65,83,77,75,86,71,44,78,91,79,83,70,70,87,45,98,46,91,76,43,81,76,53,87,71,71,72,92,83,97,75,98,97,85,58,93,72,52,72,70,61,71,80,83,100,69,56,94,70,80,86,83,70,71,87,82,74,91,79,75,85,81,87,86,81,92,57,80,88,95,76,78,46,100,87,93,84,96,70,74,71,83,100,43,76,72,70,70,67,74,80,97,79,86,89,74,86,73,78,74,82,82,52,88,45,86,76,92,99,78,75,79,78,97,87,77,83,87,76,76,99,86,75,74,85,75,79,70,82,71,90,74,89,70,51,84,85,91,83,75,70,84,85,75,76,82,93,76,76,87,99,83,84,70,62,74,82,83,47,77,80,80,95,96,70,85,84,80,89,72,72,98,81,90,92,79,80,81,47,50,82,78,82,67,81,74,96,70,99,80,93,94,88,96,84,86,84,93,73,74,89,88,83,91,89,96,100,78,87,75,81,95,83,78,99,77,70,92,94,50,63,76,86,81,75,86,75,77,84,91,96,70,57,95,88,88,88,84,74,72,91,88,84,81,76,84,71,93,62,98,83,96,99,81,96,70,99,80,75,79,74,71,98,82,82,71,75,94,99,73,88,74,88,80,86,73,83,98,61,76,74,96,72,84,44,85,90,78,85,93,78,74,89,97,78,72,76,78,89,89,77,82,84,87,75,99,90,97,80,58,73,91,63,66,72,67,95,85,97,100,72,75,66,81,99,81,55,83,82,73];